#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int Hcf, Lcd;
int main()
{
	void hcf(int, int);
	void lcd(int, int);
	int u, v;
	scanf("%d,%d", &u, &v);
	hcf(u, v);
	lcd(u, v);
	printf("H.C.F=%d\n", Hcf);
	printf("L.C.D=%d\n", Lcd);
	return 0;
}
void hcf(int u, int v)
{
	int t, r;
	if (v > u)
	{t = u; u = v; v = t;}
	while ((r = u % v) != 0)
	{
		u = v;
		v = r;
	}
	Hcf = v;
}
void lcd(int u, int v)
{
	Lcd = u * v / Hcf;
}



//int main()
//{
//	int hcf(int, int);
//	int lcd(int, int, int);
//	int u, v, h, l;
//	scanf("%d,%d", &u, &v);
//	h = hcf(u, v);
//	printf("H.C.F=%d\n", h);
//	l = lcd(u, v, h);
//	printf("L.C.D=%d\n", l);
//	return 0;
//}
//int hcf(int u, int v)
//{
//	int t, r;
//	if (v > u)
//	{t = u; u = v; v = t;}
//	while ((r = u % v) != 0)
//	{
//		u = v;
//		v = r;
//	}
//	return (v);
//}
//int lcd(int u, int v, int h)
//{
//	return(u * v / h);
//}


//int letter, digit, space, others;
//int main()
//{
//	void count(char[]);
//	char text[80];
//	printf("input string:\n");
//	gets(text);
//	printf("string:");
//	puts(text);
//	letter = 0;
//	digit = 0;
//	space = 0;
//	others = 0;
//	count(text);
//		printf("\nletter:%d\ndigit:%d\nspace:%d\nothers:%d\n", letter, digit, space, others);
//	return 0;
//}
//void count(char str[])
//{
//	int i;
//	for (i = 0; str[i] != '\0'; i++)
//		if ((str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z'))
//			letter++;
//		else if (str[i] >= '0' && str[i] <= '9')
//			digit++;
//		else if (str[i] == 32)
//			space++;
//		else
//			others++;
//}



//int main()
//{
//	void convert(int n);
//	int number;
//	printf("intput an integer:");
//	scanf("%d", &number);
//	printf("output:");
//	if (number < 0)
//	{
//		putchar('-'); putchar(' ');
//		number = -number;
//	}
//	convert(number);
//	printf("\n");
//	return 0;
//}
//void convert(int n)
//{
//	int i;
//	if ((i = n / 10) != 0)
//		convert(i);
//	putchar(n % 10 + '0');
//	putchar(32);
//}

//#include <stdio.h>
//#include <string.h>
//#define N 5
//char str[N];
//int main()
//{
//	void sort(char[ ]);
//	int i, flag;
//	for (flag = 1; flag == 1;)
//	{
//		printf("input string:\n");
//		scanf("%s",&str);
//		if (strlen(str) > N)
//			printf("string too long, input again!");
//		else
//			flag = 0;
//	}
//	sort(str);
//	printf("string sorted:\n");
//	for (i = 0; i < N; i++)
//		printf("%c", str[i]);
//	printf("\n");
//	return 0;
//}
//
//void sort(char str[])
//{
//	int i, j;
//	char t;
//	for(j=1;j<N;j++)
//		for(i=0;(i<N-j)&&(str[i]!='\0');i++)
//			if (str[i] < str[i + 1])
//			{
//				t = str[i];
//				str[i] = str[i + 1];
//				str[i + 1] = t;
//			}
//}

